Minimal non-orientable matroids in a projective plane
نویسندگان
چکیده
منابع مشابه
Minimal non-orientable matroids in a projective plane
The study of non-orientable matroids has not received very much attention compared with the study of representable matroids or oriented matroids. Proving non-orientability of a matroid is known to be a difficult problem even for small matroids of rank 3. RichterGebert [4] even proved that this problem is NP-complete. In general, there are only some necessary conditions (Proposition 6.6.1 of [1]).
متن کاملSome minimal non - orientable matroids of rank three by Günter M . Ziegler
We construct an infinite family of minor-minimal rank three matroids that are not orientable.
متن کاملA non-desarguesian projective plane
Hrushovski’s construction of “new” strongly minimal structures and more generally “new” stable structures proved very effective in providing a number of examples to classification problems in stability theory. For example, J.Baldwin used this method to construct a non-desarguesian projective plane of Morley rank 2 (see e.g. [3]). But there is still a classification problem of similar type which...
متن کاملA non-desarguesian projective plane
Hrushovski’s construction of “new” strongly minimal structures and more generally “new” stable structures proved very effective in providing a number of examples to classification problems in stability theory. For example, J.Baldwin used this method to construct a non-desarguesian projective plane of Morley rank 2 (see e.g. [3]). But there is still a classification problem of similar type which...
متن کاملEulerian and Bipartite Orientable Matroids
Further work of Brylawski and Heron (see [4, p. 315]) explores other characterizations of Eulerian binary matroids. They showed, independently, that a binary matroid M is Eulerian if and only if its dual, M∗, is a binary affine matroid. More recently, Shikare and Raghunathan [5] have shown that a binary matroid M is Eulerian if and only if the number of independent sets of M is odd. This chapte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2007
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2006.03.002